How To Obtain Powerful Parsers That Are Elegant and Practical
نویسنده
چکیده
Most of the functional parsers published today focus on elegance. But they pay for this elegance by neglecting practical requirements such as efficiency and decent error handling. By contrast, a traditional parser (generator) based on LLor LR-principles focuses on efficiency and neglects issues such as elegance and understandability almost entirely. In this paper we combine these pragmatic issues with the desire for elegance, using techniques from the realms of functional programming and program transformation.
منابع مشابه
Parsing Schemata for Practical Text Analysis
is thesis presents several contributions oriented towards the common goal of bridging the gap between Sikkel’s theory of parsing schemata and the practical aspects of natural language parser development. On the practical side, a compiler is presented that can be used to automatically generate an ecient implementation of a parser from its formal description in the form of a parsing schema. is s...
متن کاملتعیین حجم نمونه در داده های دوتایی برای دو گروه مستقل در مطالعات پزشکی
Backgound and Objectives: Nowadats, it is very common to investigate the effect of a new method or medicine by using a comparison between two independent groups in many clinical studies, but unfortunately the sample size part has not been done based on scientific formulas but on practical issues in some researches of this type of cinical studies, and this makes some unreliable results. Therefor...
متن کاملPackrat Parsing: a Practical Linear-Time Algorithm with Backtracking
Packrat parsing is a novel and practical method for implementing linear-time parsers for grammars defined in Top-Down Parsing Language (TDPL). While TDPL was originally created as a formal model for top-down parsers with backtracking capability, this thesis extends TDPL into a powerful general-purpose notation for describing language syntax, providing a compelling alternative to traditional con...
متن کاملTwo Practical Rhetorical Structure Theory Parsers
We describe the design, development, and API for two discourse parsers for Rhetorical Structure Theory. The two parsers use the same underlying framework, but one uses features that rely on dependency syntax, produced by a fast shift-reduce parser, whereas the other uses a richer feature space, including both constituentand dependency-syntax and coreference information, produced by the Stanford...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004